منابع مشابه
Centerpoint Theorems for Wedges
The Centerpoint Theorem states that, for any set S of n points in R, there exists a point p in R such that every closed halfspace containing p contains at least dn/(d+ 1)e points of S. We consider generalizations of the Centerpoint Theorem in which halfspaces are replaced with wedges (cones) of angle α. In R, we give bounds that are tight for all values of α and give an O(n) time algorithm to f...
متن کاملModelling capillary oxygen supply capacity in mixed muscles: capillary domains revisited.
Developing effective therapeutic interventions for pathological conditions associated with abnormal oxygen transport to muscle fibres critically depends on the objective characterisation of capillarity. Local indices of capillary supply have the potential to identify the onset of fine-scale tissue pathologies and dysregulation. Detailed tissue geometry, such as muscle fibre size, has been incor...
متن کاملPathogenesis of malignant ascites: Starling's law of capillary hemodynamics revisited.
Peritonitis carcinomatosa, indicating the presence of malignant cells in the peritoneal cavity, is a well-known complication of malignant disease. As a result, so-called malignant ascites develops. Malignant ascites is a debilitating condition for which no effective anti-tumor therapy is available. Frequent draining may be necessary to relieve pain and discomfort. Most studies regarding maligna...
متن کاملQUICKSELECT Revisited
We give an overview of the running time analysis of the random divide-and-conquer algorithm FIND or QUICKSELECT. The results concern moments, distribution of FIND’s running time, the limiting distribution, a stochastic bound and the key: a stochastic fixed point equation.
متن کاملFloodlight illumination of infinite wedges
The floodlight illumination problem asks whether there exists a one-to-one placement of n floodlights illuminating infinite wedges of angles α1, . . . , αn at n sites p1, . . . , pn in a plane such that a given infinite wedge W of angle θ located at point q is completely illuminated by the floodlights. We prove that this problem is NP-hard, closing an open problem from 2001 [6]. In fact, we sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Mathematical Analysis
سال: 1996
ISSN: 0036-1410,1095-7154
DOI: 10.1137/s0036141093247482